package com.itzmn.newcode.offer1;

/**
 * @Author: 张梦楠
 * @Date: 2018/12/18 15:10
 * 简书：https://www.jianshu.com/u/d611be10d1a6
 * 码云：https://gitee.com/zhangqiye
 * @Description: 斐波那契数列
 *
 *  大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
 *  n<=39
 *
 */
public class _7_FibonacciSequence {


    public static void main(String[] args) {
        new _7_FibonacciSequence().test();
    }
    public void test(){
        Fibonacci(7);

    }
    public int Fibonacci(int n) {

        if (n<=0){
            return 0;
        }
        if (n<2){
            return 1;
        }
        return Fibonacci(n-1)+Fibonacci(n-2);
    }


}
